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Abstract 

O ■ We give an explicit construction of vertex-transitive tight triangulated d-manifolds 

, for d > 2. More explicitly, for each d > 2, we construct two {cP + 5d + 5)-vertex 

neighborly triangulated d-manifolds whose vertex-links are stacked spheres. The only 
other non-trivial series of such tight triangulated manifolds currently known is the series 
of non-simply connected triangulated d-manifolds with 2d + 3 vertices constructed by 
, Kiihnel. The manifolds we construct are strongly minimal. For d > 3, they are also 

■ tight neighborly as defined by Lutz, Sulanke and Swartz. Like Kiihnel's complexes, our 

(-H , manifolds are orientable in even dimensions and non-orientable in odd dimensions. 

C3 ■ MSC 2000: 57Q15, 57R05. 
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^ ■ 1 Introduction 
>! 

I In [T7], Walkup introduced the class fC{d), d >2, of triangulated d-manifolds whose vertex- 

O ■ links are stacked {d — l)-spheres. For d = 2, Walkup's class is the set of all triangulated 

'""J ■ d-manifolds. The following result by Kalai [10] shows that the members of this class trian- 

i gulate a very natural class of manifolds obtained by handle additions on a sphere. 

CN ■ Proposition 1.1 (Kalai). For d > 4, a connected simplicial complex X is in IC{d) if and 

i only if X is obtained from a stacked d-sphere by f^i{X) combinatorial handle additions. In 

I consequence, any such X triangulates either (S"^~^x S^)"^^^ or (S"^~^x S^)"^^^ according as 

^ ■ X is orientable or not. (Here /3i = /3i{X) = fii{X;Z2).) 

I Walkup's class K,{d) has also been a major source of examples of tight triangulations. 

Recall that, for a field F, a d-dimensional simplicial complex X is called tight with respect 
to F (or ¥-tight) if (i) X is connected, and (ii) for all induced sub-complexes y of X and for 
all < j < d, the morphism Hj{Y; F) — )• Hj(X; F) induced by the inclusion map y ^ X is 
injective [I2ll3]. In this paper, by tight we mean tight with respect to the field Z2. 

Very few examples of tight triangulations are known. Apart from the trivial (d -\- 2)- 
vertex triangulation S^^2 of d-sphere S"^, the only non-trivial series of such triangulations 
currently known is the {2d + 3)-vertex non-simply connected triangulated manifolds K2d+3 
constructed by Kiihnel [H]. The complex i^2d-i-3 triangulates an 5'^~^-bundle over and, 
for d > 3 it is the unique non-simply connected triangulated d-manifold with 2d -|- 3 vertices 
[HIS]. Not surprisingly, Kiihnel's triangulations are members of /C(d). Walkup's class also 
relates to one of the few combinatorial criteria for tightness that are known (for more general 
combinatorial criteria see [Sj Theorem 3.10]). For example, Effenberger |8j and Bagchi and 
Datta [3] showed that: 
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Proposition 1.2 (Effenberger) . For 3, the neighborly members of IC{d) are tight. 

Proposition 1.3 (Bagchi and Datta). Let M be a neighborly member o//C(3). Then M is 
tight if and only i//3i(M;Z2) = (/o(M) - 4)(/o(M) - 5)/20. 

Walkup's class is also closely related to the notion of tight neighborly triangulation as 
introduced by Lutz, Sulanke and Swartz in [13]. Indeed they prove: 

Proposition 1.4. Let X be a connected triangulated d-manifold. Then X satisfies 

Moreover for (i > 4, the equality holds if and only if X is a neighborly member of IC{d). 

For d > 3, a triangulated d-manifold is called tight neighborly if it satisfies ([ID with 
equality. 

In this paper, we present the second infinite series of neighborly members of IC{d) after 
Kiihnel's series -?^2d+3- Like Kiihnel's complexes, our manifolds also exhibit vertex-transitive 
automorphism group, and are orientable in even dimensions, non-orientable in odd dimen- 
sions. In view of the above results, it follows that the triangulated d-manifolds we construct 
are tight for d > 2 and are tight neighborly for d > 3. Our examples are also strongly 
minimal. More explicitly we have 

Theorem 1.5. For d > 2 and n = d"^ + 5d + 5, there exist n-vertex members and 
of IC{d) with the following properties. 

(a) and N!^ are neighborly for all d. 

(b) and have vertex-transitive automorphism groups for all d. 

(c) and are tight neighborly for d> 3. 

(d) M.^ and are tight for all d. 

(e) and are strongly minimal for all d. 

(f) (3i{M^- Z2) = fix{Xt^2) = (""s^VC'f) =d^ + 5d + 6ford>3. 

(g) If d > 2 is even then and triangulate {S'^~^ x S^)"^^ and if d > 3 is odd then 

and triangulate (S'^'^x S^)*'^ , where /3 = + 5d + 6. 

For d> 3, apart from the (d + 2)-vertex standard spheres 5'^^2> Kiihnel's complexes 
^2d+3 ^^'^ sporadic examples (in [2l[6l[15]), our examples M^2_^_^^^c^ and N^2^^^^^ are 
the only known tight neighborly triangulated manifolds (cf. Table 1 in Section 6). 

2 Preliminaries 

All simplicial complexes considered here are finite and abstract. By a triangulated man- 
ifold/sphere/ball, we mean an abstract simplicial complex whose geometric carrier is a 
topological manifold/sphere/ball. We identify two complexes if they are isomorphic. 
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A d-dimensional simplicial complex is called pure if all its maximal faces (called facets) 
are d-dimensional. A d-dimensional pure simplicial complex is said to be a weak pseudo- 
manifold if each of its [d — l)-faces is in at most two facets. For a d-dimensional weak 
pseudomanifold X, the boundary dX of X is the pure subcomplex of X whose facets are 
those {d — l)-dimensional faces of X which are contained in unique facets of X. The dual 
graph A(X) of a pure simplicial complex X is the graph whose vertices are the facets of 
X, where two facets are adjacent in A(X) if they intersect in a face of codimension one. 
A pseudomanifold is a weak pseudomanifold with a connected dual graph. All connected 
triangulated manifolds are automatically pseudomanifolds. 

If X is a d-dimensional simplicial complex then, for < j < d, the number of its j-faces 
is denoted by fj = fj{X). The vector (/o, . . . ,fd) is called the face vector of X and the 
number x(^) •= X]i=o(~^)*/« called the Euler characteristic of X. As is well known, 
x{^) is a topological invariant, i.e., it depends only on the homeomorphic type of \X\ and, 
for any field F, x{X) = Eto(-l)'A(^; where ft(X;F) = dim^(/7j(X; F)) is the i-th 
Betti number of X with respect to the field F. A simplicial complex X is said to be l- 
neighbourly if any / vertices of X form a face of X. In this paper, by a neighborly complex, 
we shall mean a 2-neighborly complex. 

A standard d-ball is a pure d-dimensional simplicial complex with one facet. The stan- 
dard ball with facet a is denoted by a. A standard d-sphere is a simplicial complex iso- 
morphic to the boundary complex of a standard {d + l)-ball. The standard d-ball on the 
vertex-set V is denoted by S^_^2(^) (o^ simply by S^_^2)- ^ simplicial complex X is called 
a stacked d-ball if there exists a sequence Bi, . . . , Bm of pure d-dimensional simplicial com- 
plexes such that Bi is a standard d-ball, Bm = X and, for 2 < i < m, Bi = Uaj and 
-Bj-i nWi = Ti, where cjj is a d-face of Bi and Tj is a (d — l)-face of crj. Clearly, a stacked 
ball is a triangulated ball and (hence) is a pseudomanifold. A simplicial complex is called 
a stacked d-sphere if it is (isomorphic to) the boundary of a stacked {d-\- l)-ball. 

Analogous to Walkup's class JC{d), let fC{d) be the class of all d-dimensional simplicial 
complexes all whose vertex-links are stacked (d — l)-balls. Clearly, if € /C(d) then is 
a triangulated manifold with boundary and satisfies 

skelrf_2(A^) = skeld-2m)- (2) 

Here skelj(A^) = {a e N : dim(a) < j} is the j-skeleton of A^. From [4, Remark 2.20], it 
follows : 

Proposition 2.1 (Bagchi and Datta). For d > 4, the map M i-^ dM is a bisection between 
^d + 1) andlC{d). 

The following corollary follows from Proposition 12.11 (cf. [6j). 

Corollary 2.2. For d > 4, i/M G lC{d + 1) then Aut(M) = K\ii{dM). 

Note that any automorphism of a pure simplicial complex X induces an automorphism 
(p of the dual graph A(X) given by a i— > (p{cy) for any facet a of X. Here we have : 

Lemma 2.3. Let X be a pseudomanifold which is not a cone {i.e., not all the facets are 
through a single vertex). Then, for any ip S Aut(X), the induced automorphism Cp on A(X) 
is identity if and only if ip is identity. 

Proof. If p is identity then clearly p is identity. Conversely, let (p be such that (p is identity 
on A{X). Thus p{cr) = a for each facet a in X. Let x £ V{X) be arbitrary. Choose facets 



3 



a, (3 such that x € a and x ^ f3. As A(X) is connected, there is a path aooi • • • afc in A{X) 
with ao = and = 13. Since x € ao and x ^ a^, there exists / < k such that x is in 
ao, ai, . . . ,ai and x Hence a/ \ a/+i = {x}. Now </?(az) = ai and (^(a^+i) = a/+i 

imply 93(x) = X. Since x was arbitrary, we see that f is identity on X. □ 

A d-dimensional simplicial complex X is called minimal if /o(-'^) < /o(^) for every 
triangulation y of the geometric carrier \X\ of X. We say that X is strongly minimal if 
fi{X) ^ fi(X)j < i < d, for all such Y. In [3j, Bagchi and Datta have shown the following. 

Proposition 2.4 (Bagchi and Datta). For any field F, each ¥-tight member of JC{d) is 
strongly minimal. 

3 Construction 

In this section we present the construction of a neighborly member of IC{d) for every d >2. 
We need some terminology before we proceed. 

Given a graph G and a family T = {Tjjjgi of induced subtrees of G, we say that 
u € V{G) defines the subset u = {i G I : u £ V{Ti)} of X. Our constructions are based on 
the following lemma from [6j. 

Lemma 3.1. Let G be a graph and T = {Tj}"^| be a family of (n — d)-vertex induced 
subtrees of G, any two of which intersect. Suppose that (i) each vertex of G is in exactly 
d+l members ofT and (ii) for any two vertices u ^ v of G, u and v are together in exactly 
d members of T if and only if uv is an edge of G. Then the pure simplicial complex M 
whose facets are u, where u G V{G), is a neighborly member of K,{d), with A(M) = G. 

We consider an example of an intersecting family of induced subtrees of a graph which 
we use later in our constructions. 

Example 3.2. Let d >2 and n = + 5d + 5. Consider the graph G'^ on n(d + 2) vertices 
consisting of two n-cycles Ci, C2 and n vertex-independent paths Pi,0<i<n — 1, given 
by 

Ci = aoCTi ■ ■ ■ (T„_iCro, C2 = ^J■0^J'd+3^J'2{d+3) ■ ■ ■ ^J'{n-l){d+3)^^0, Pi = Criai^ia2,i ■ ■ ■ ad,ifii, (3) 

where the subscripts are modulo n. Let T = {Ti}^~Q be the family of induced trees where 
the vertex-set V{Ti) of Tj is given by (see Figured]). 

V{Ti) ={a,+k :0<k<d+l}U {^,+^(^+3) : < j < d + 1} U {q,,^ : 1 < / < d}U 

d+l d+l 

( U {a^+k ■.l<l<d + 2-k})U{\J {a^+k(d+3) ■.d + 2-k<l<d}). (4) 

k=2 k=2 

Figure [2] shows the graph G^ with the tree Tq in bold. 

Lemma 3.3. For d > 2, let the graph G'^ and the family of induced subtrees T = {Ti}^~Q 
be as defined in ([3]) and (jH) respectively. Then Ti fl 7^ for all < i,j < n — 1. 

Proof. Let he a. bijection on V{G'^) given by 

d 

if = (do, . . . ,(T„_i)(^o, • • • JJ(«J,0, • • • ,aj,n-l)- 
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<Ji CTi+l O-i+2 fi+a 




0!l.i+{d+l)(d+3) 



Ml Mz+2(d+3) Mi+d(£i+3) Mi+((i+l)(rf+3) 

Figure 1: Schematic representation of Tj in 



It is easily seen that is an automorphism of and further we have Tj+i = ip{Ti). 
Thus Tj = (/9*(To). Thus to show that Tj n Tj 7^ for all < i, j < n — 1, it is sufficient to 
show that Tj n To 7^ for < i < n — 1. 

Claim : For 0<i<n — 1, if there exist integers I, k with 2</<A;<d+l which satisfy 
either (i) i + k{d + 3) = n + Z or (ii) i + l = k{d + 3) then Tj intersects Tq. 

Suppose i + k{d + 3) = n + I for some integers /, k satisfying 2<l<k<d+l. Thus 
i + k{d + 3) = I (mod n). Then from we see that {aj^i : d + 2- k<j<d}Q V{Ti). 
Also from (|3]), {a^y :l<j<(i + 2 — Z}C y(To). For / < /c, we see that the intersection 
of the above two sets is {a^y : d + 2 — k < j < d + 2 — 1} C V{Pi). Next suppose 
that i + l = k{d + 3) for some integers 2<l<k<d+l. Again from @, we have 
{aj,i+i : l<j<d + 2-l}Q V{Ti) and {aj^i+i : d + 2-k<j<d}C V{To). Thus for 
/ < k, the two sets intersect, and hence Tq and Tj intersect. This proves the claim. 

Clearly, we have the following six cases. 

(a) < i < d + 1: In this case, T intersects Tq in (Tj. 

(b) i > {d + l){d + 3): It is easy to see that Tj contains uo and hence Tj n Tq / 0. 

(c) i = k{d + 3), 1 < < d + 1: In this case, Tj intersects Tq in /ij. 

{d) i = k{d + 3) - 1, 1 < k < d + 1: Then i + l{d + 3) = n = (mod n), where 
l = d + 2 — k<d+l. This implies Tj contains ^0 ^ ^(^o)- So, Tj n Tq 7^ 0. 

(e) jid + 3) < i < {j + l){d + 2), 1 < j < d: Let i = j{d + 3)+t, where I <t < d + 2- j. 
Let k = d + 2 — j . Then i + k{d + 3) = n + I where I = t + 1. Since 1 < j < d, we 
have 2<l<k<d+l. Hence, by the claim, Tj intersects Tq. 

(f) k{d + 2) < i < k{d + 3) - 1, 2 < k < d + 1: Let i = k{d + 2)+t where < t < A; - 1. 
Let I = k — t. Then i + I = k{d + 3) and 2<l<k<d+l. Therefore, by the claim, 
Tj intersects Tq. 

This completes the proof of the lemma. □ 
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Figure 2: Graph and the tree Tq 



Lemma 3.4. Let he the graph and T = {Ti}^^Q he the family of induced subtrees of 
as defined in (j3]) and ([4]) respectively. Then 

(a) Ti is a tree on n — d — 1 vertices. 

(b) For all v € V{G'^), v is a {d+ 2)-element set. 

(c) For u,v € V{G'^), uHv is a {d+ 1) -element set if and only if uv is an edge in G'^. 
Proof. From @ we have, 

d+l d+l 

W{Ti) = {d + 2) + {d + 2) + d + ^(d + 2-k) + ^{k -l) = d^ + U + 4. = n-d-l. 

k=2 k=2 

This proves (a). From (HD, we see that 

ai,m = {m} U {m - k : 2 < k < d+2 - 1}U {m - {d + 3)j : d+2 - I < j < d-\- 1}, 
ai = {l-k:0<k<d+l},fii = {l-k{d + 3):0<k<d+l}. (5) 

(Here the elements are modulo n.) Clearly (Ti,fii are sets of size d-\-2. Further notice that 
ioT 2 < k,j < d+l, k ^ {d + 3)j (mod n), and hence #(a/,m) = l + {d+l-l) + l = d + 2. 
This proves (b). 

Let us define a metric A on the set V{G'^) as A{u,v) = if{u\v) = if{v\u). It is easy to 
see that A indeed defines a metric on V{G'^). Clearly, #((Tj PI fij) < d + 1 and aifij is not 
an edge of G'^ for < z, j < n — 1. Thus, to prove (c), we need to show the following: 

(i) A((7i, (7j) = 1 44> i — j = ±1 (mod n). 

(ii) A(/ii,/Xj) = 1 44> i — j = ±{d + 3) (mod n). 
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(iii) A{ai^rn, ar,s) = 1 4^ m = s, I - r = ±1. 

(iv) A((Ti, ai^rn) = 1 ^ i = m,l = 1. 

(v) A(/ii, a;,m) = 1 ^ i = m,l = d. 

In all the above cases, the reverse implications follow from the definitions of the sets 
in ([5]). Before we proceed with the proofs of the forward implications, we introduce some 
notations. For integers let \i — j\n denote the least non-negative integer k such that 
either i + k = j (mod n), ox j + k = i (mod n). Note that \i — j|„ < n/2. For integers i < j, 
let [i,j]n := {z G Z : z = k (mod n), for some k G + I, . . . ,j}}- 
Claim 1: A{ai,aj) > min{|i — d + 2}. 

If \i — j\n = then there is nothing to prove. So, assume that t := \i — j\n > 0. 

Assume, without loss, that j = i + t (mod n). Let T = {j — k : < k < t — 1}. We 
claim that T PI iTj = 0. If possible let T r\ di ^0. Then there exist integers A;, A;', where 
< A; < t — 1 and < /c' < d + 1, such that j — k = i — k' (mod n). So, j = i + {k — k') 
(mod n). Since k — k' < t — 1, this implies (by the definition of ji — that k — k' < 0. 
Thus, t — [k — k') > and t — (k — k') = (mod n) (since t = j — i = k — k' (mod n)). So, 
t — (k — k') = pn for some positive integer p. Then n < pn < t + k' < n/2 + (d + 1). This 
implies n < 2(i + 2, a contradiction. Thus, T n (Tj = 0. 

Now, if t < d+l, then T C {j-A; : < A: < d+l} = (Tj and hence A{ai,aj) > #{T) = t. 
On the other hand, if t > d+2, then T ^ {j — k : < k < d+1} = aj, and hence aiOaj = 0. 
Therefore A{ai,aj) = d + 2. This proves Claim 1. 

For 1 < i < d, < j < n - 1, let Aij := {j} U {j - k : 2 < k < d + 2 - i}, 
Bij := {j-k{d + 3) : d+2-i <k< d+l], dj := {j}U{j -k{d + 3) : d+2-i <k< d+1} 
and Dij := {j — k : 2 < k < d + 2 — i}. So, ctij = Aij U Sjj- = Cij U -Dij-. 

Claim 2: (a) If |m-s|„ > d+l then ^/^^n^.s = and #(Ai,mnSr,s) < 1 for 1 < /,r < d. 
(b) If < |m - s|„ < (i + 1 then C/,^ n C^.s = and #(C/,m n < 1 for 1 < r < d. 

Suppose \m — s\n > d + 1. If possible let z G A^^^ H ^r,s- Then there exist integ 
with < k < d + 2-l < d+1 and 0<A;'<d + 2- r<(i+l such that m-k = z = s-k' 
(mod n). Then |m — s|„ < d + 1, a contradiction. Thus ^ H = 0- 

If possible let z,x G Ai^m H Br^s, where z / x. Since z,x G Ai^m, there exist a,b € 
{0, . . . , d + 1} such that z = m — a and x = m — b. Then z — x = 6 — a G [— ((i+ 1), ((i+ !)]„. 
Since x € -Br.s, there exist A:, A:' E {2, . . . , d + 1} such that z = s — k{d + 3) (mod n) and 
X = s — k'{d + 3) (mod n). So, z — x = {k' — k){d + 3) (mod n). Assume without loss 
that k' > k. Then 1 < A;' - A; < d - 1 and hence d+1 < (A:' - A:)(d + 3) < n - {d+ 1). 
This implies that z — x = {k' — k){d + 3) ^ [—{d + l),{d + a contradiction. Therefore, 
^(Ai^mf^Br^s) ^ 1- This proves part (a). By similar arguments, part (b) of Claim 2 follows. 
Claim 3: If A(a/ „j,ar,s) = 1 then m = s. 

Assume that A{ai^rn,cer,s) = 1- Then #(a/,mnar,s) = d+1. If possible let m ^ s. Then 
— s\n > 0. We have the following two cases. 

Case 1. \m — s\n > d+1. Then, by Claim 2 (a), we have Ai^mf^Ar^s = 0, #(^«,mnQ;r,s) < 1 
and #{Ar,snai^rn) < 1- Also, #{Bi^^) = I < d, #{Br,s) = r < d and hence #{Bi^rnr\Br,s) < 
d. Since #{ai^m H ar,s) = d + 1, these imply #{Bi^m H -Br,s) = d. This implies Bi^m = Bj-^s 
and #{Bi^rn) = d = #{Br^s)- Therefore I = d = r. In particular, Bd^m = -B^^s- Then 
there exist integers 2 < A:, A:' < d + 1 such that m — 2{d + 3) = s — k{d + 3) (mod n), and 
m - k'{d + 3) = s-2{d + 3) (mod n). Subtracting we get (A:' - 2)(d + 3) = (2 - k){d + 3) 
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(mod n). Multiplying by d + 2, we get k' — 2 = 2 — k (mod n) and hence k + k' = 4 (mod n). 
Since 4 < k + k' < 2d + 2 < n, it follows that k = k' = 2. Thus m - 2(d + 3) = s - 2(d + 3) 
(mod n) and hence m = s (mod n). This is not possible since 0<m, s<n — 1 and m ^ s. 

Case 2. < |m— s|„ < d+l. Then, by Claim 2 (b), we have Ci^m^Cr^s = 0, #{Ci^rnf^ar,s) < 
1 and #{Cr,s n ai,rrt) < 1- Since #{ai^rn H ar,s) = d + 1, we must have i^{Di^m n -Dr-,s) = c^- 
These implies (as in Case 1) Di^^ = D^^s and #{Di^jri) = d = ^{Dr^s)- Then, from the 
definition of Di „i (resp., Dr^s), I = r = 1. So, Di^m = Di^s- As in Case 1, we get m = s 
(mod n). Again this is not possible. 

Thus, we get contradictions in both the cases. Therefore, m = s. This proves Claim 3. 

If A((Tj,cjj) = 1 then, by Claim 1, \i — j|„ < 1 and hence i — j = ±1 (mod n). This 
proves (i). 

Since {d + 2){d + 3) = 1 (mod n), we see that the map vr : Z„ — )■ given by i i— ?■ (d + 2)i 
is a bijection, with the inverse map vr"^ given by i i— > (d + 3)i. From the definitions of 
ai and fii, we see that 7r(/ii) = ai^d+2)- Thus A{fj,i,fij) = 14:^ A(cri(d+2), o"i(d+2)) = 1 ^ 
\i{d + 2) - j{d + 2)\n = 1. Thus i{d + 2) - j{d + 2) = ±1 (mod n), where multiplying by 
d + 3 gives i — j = ±{d + 3) (mod n). This proves (ii). 

Now, assume A{ai^rm ctr,s) = 1- By Claim 3, m = s. So, A{ai^rm ctr,m) = 1- From 
the reverse implication, we have A{u,v) = 1 whenever uv is an edge in C^. Notice that 
o"m n Am = {w.}. Thus A(crm,/^m) = d + 1. If possible let Z 7^ r lb 1. Then we can 
assume, without loss, that r > I and r — I > 2. Then by triangle inequality we have 
d + l = A{am,Hm) < A{a ) + A(a^,^,/i^) < l + l + {d + l-r) < d+l, 

a contradiction. Therefore, I = r ±1. This completes the proof of (iii). 

We can also prove (iv) and (v), by using the triangle inequality for A along the path 
Pm = CTmai.m ' ' ' Od.mfJ'm- This Completes the proof of the lemma. □ 

Example 3.5. Let d > 2 and n = d'^ + 5d + 5. Let {G'^,T) be as in Example 13.21 By 
Lemma 13. 4| v = {i : v G Tj} is a set of d + 2 elements for each v G VlC^). Consider 
the (d + l)-dimensional simplicial complex A^^^^ consisting of facets v, v G V{G'^). From 
Lemmas 13.31 and 13.41 we see that {G'^,T) satisfy the hypothesis of Lemma l3.ll and hence, 
by Lemma [3T| TW^"*"^ is a neighborly member of }C{d + 1). For notational convenience we 
shall denote the vertex-set of A^^^^ by {oq, oi, . . . , a„_i} with the identification i Oj. 
We also identify u with u for u G V{G'^). Under this identification we can write the facets 
(see dSD) of Mi+'^ as: 

<7j = (5"i = ai_d-iai-d- • • cii-iai, 

(^k,i = oik,i = a-i-i-d+k ■ ■ ■ aj-2aiai+(d+2)«j+2(d+3)-i ' ' ' <^i+k{d+?,)-i-: (6) 

0<i<n— 1, 1 < k < d. The subscripts are modulo n. We further define, 

M^:=dMi+\ (7) 

Since Mi+^ G lC{d + l), we have £ K{d). By ([2]), skelrf„i(M^) = skeld_i(7W^+i). This 
implies that fQ{M^) = fo{Mn'^^) = n and, since d>2, is neighborly. 

Lemma 3.6. Let a be the permutation of order n on V{AI^) given by a{ai) = Oj+i {addition 
in the subscript is modulo n). Then 

(a) a is an automorphism of both A4^ and M^. 
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(b) Aut(A^^+^) {resp., Aut(M^)) acts transitively on {resp., on V{M^)). 

(c) Aut(M^+i) = (a) =Z„. 

Proof. Observe that the bijection a: ai ^ a^+i (i.e., i i-^ i + 1 mod n) induces the following 
permutation of facets of Ai'},^^. ^ 

(do, . . . , 0-.„_i)(/io, • • • JJ(«j,0, • • • , Oj-.n-l)- 

Thus a is an automorphism of A^^"*"^. Since any automorphism of A^^"*"^ is an automorphism 
of dM^-^^, it follows that a € Aut(Af^). This proves (a). 

Clearly, (a) is transitive on V{M.^^^) = V{M^). Part (b) follows from this. 

Let /3 G Aut(7W^+^). Let ^ G Aut(A(A4,^+^)) be the induced automorphism. If /3(ao) = 
ao then /3(lk^d+i(ao)) = lk^d+i(ao) and hence P{Tq) = Tq and P is an automorphism of 
the tree Tq. Then /3{ai) = ai, f3{fii(^d+3)_) = ^J-iid+s) and ^(0^,0) = aj,o_for < i < d + 1, 
^ < j < d. This implies /3|cj = Id, f3\c2 = Id. These imply that /3 is the identity of 
Aut(A(Al^+^)). Then, by Lemma ESI that /3 is the identity of Aut(Al^+i). Thus the only 
automorphism of Ad^^^ which fixes oq is the identity automorphism. Since (a) is transitive 
on F(A^,^+^), this implies that (a) = Aut(A4,^+^). This proves (c). □ 



4 Another series of neighborly members of 1C{d) 

A slight modification in the choice of graph and the induced trees T = {7i}"jg^, gives 
us another series of tight triangulations (as before n = + 5d + 5). 

Example 4.1. Let d >2 and n = + 5d + 5. Consider the graph on n[d + 2) vertices 
consisting of two n-cycles Ci, C2 and n vertex- independent paths P,, < i < n — 1, given 
by 

Ci = (ToCTi ■ ■ ■ cr„_iCro, C2 = fJ'0lJ'd+2fJ'2{d+2) ' ' ' ^(n-l)(d+2)/^0, -Pj = <7jai,ia2,i • • • Oid,i^li, (8) 

where the subscripts are modulo n. Let T = {Ti}^=Q be the family of induced trees where 
the vertex-set V{Ti) of Tj is given by (see Figure 3). 

V{fi) ={ai+j : < j < d + 1} U {fii+jid+2) : < J < d + 1} U {a,- , : 1 < j < d}U 

d+1 d+1 

( U {a,- : 1 < j < /c - 1}) U ( U {a,- ,+,,(^+2) : d + 2 - /c < j < d}). (9) 

k=2 k=2 

Example 4.2. Let d > 2 and n = d^_|_ 5^ +^5. Let (G'', T) be as in Example STl It 
can be shown (as in Section 3), that and T satisfy the hypothesis of Lemma l3.ll and 
hence, by Lemma |3.H yield a neighborly member of }C{d + 1), which we denote by Af^^^. 
As before, we take the vertex-set of N^~^^ is {ao, . . . , an-i}. Thus the facets of M^^^ are 
V = V := {m : V e ViTi)}, v G ^(G'^). More explicitly, the facets of AA^^^ are 

o"i = Oi-d-ia-i-d ■ ■ ■ ai-iOi, 

l^i = ai^(d+l){d+2)0'i-d{d+2) ■ • • 0.i-{d+2)<^ii 

<^k,i = aj_(rf+i)(rf+2) ■ ■ ■ (^i-(d+2~k)(d+2)0-i-d~i ■ ■ ■ ai_k_iai, (10) 
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<Ji CTi+l O-i+2 fi+a 



"1, 



ai,i+(d+l)(d+2) 



"2,1+3 

C«d-l,j+3(d+2) 



Hi 



Q^d,i+2(d+2) 
A*i+d+2 



fJ'i+2(d+2) tJ'i+3{d+2) ^J'i+(d+l){d+2) 

Figure 3: Schematic representation of Tj in G'^ 

0<i<n — 1, 1 < k < d. The subscripts are modulo n. We further define, 

N^:=dM^:+\ (11) 

Since M^'^^ € AI(d +1), we have G /C(d). By the similar arguments as in the case of 
M^, has n vertices and is neighborly. 

Lemma 4.3. Let a be the permutation of order n on V{Nfj;) given by a(aj) = Oj+i. Then 

(a) a is an automorphism of both and N^. 

(b) Aut(7V^+^) {resp., Aut(A^^)) acts transitively on V{Mn^^) [resp., on V{N^)). 

(c) Aut(A/;^+i) = (a) ^ Z„. 

Proof. The permutation a induces the following permutation of facets of 7V^^^. 

d 

(fJo, . . . ,o-„_i)(^o, • • • ,/^n-l) JJ(ai,o, • • • , aj,n-l)- 

i=i 

Thus a e Aut(7V^+^) C Aut(5A/'^+^). This proves (a). 

Clearly, (a) is transitive on V{M^'^^) = V{N^). Part (b) follows from this. 

Let /3 G Aut(A/'^+^). Let G Aut(A(A/'^+^)) be the induced automorphism. Then 
/3{Ti) = Tj, where /3(aj) = aj, for all i. If /3(ao) = ao then /3(lk^d+i (ao)) = lk^d+i(ao) 
and hence (3{Tq) = Tq and /3 is an automorphism of the tree Tq. This implies that 

^({(71, . . . ,0-d+i,^rf+2, • • • ,/^(rf+l)(d+2)}) = {^^1: • • • >0-rf+l>^d+2, • • • ,^(d+l)(ci+2)}- SiuceTo 

and Ti are the only trees which contain {o"i, . . . , ad+i, fJ-d+2, ■ ■ ■ , /^(d+i)(d+2)}) it follows that 
P{Ti) = Ti. Inductively, we get j3{Ti) = Ti for all i. Since j3 is an automorphism of A(A/'^"'"^), 
/3 is an automorphism of Tj for all z. This implies that /3{a^d/2],i) = Q^[d/2j,i or a|-rf/2],i for 
all z. Now, either is identity on Tq or /3{aj) = f^j(d+2) for < j < d + 1. In the second 
case, ^(aLd/2j,d+i) = ard/2l,(d+i)(d+2) ■ This is not possible since ^(aLd/2j,d+i) = aL'^/2j,d+i 
or « I'd/2] ,cZ+i- Therefore, f3\To is the identity. Now, by the similar argument as in the proof 
of Lemma [Ml it follows that /3 is the identity in Aut(7V^+i) and Aut(7V^+i) = (a). This 
proves (c). □ 



10 



Corollary 4.4. For d>2 and n = d'^ + 5d + 5, Aut(M^) = Z„ ^ Aut(iV^). 

Proof. If d > 4 then the result follows from Lemmas 13.61 (c), 14.31 (c) and Corollary 12.21 

From Lemmas 13.61 and 14. 3| it follows that Aut(M^) (resp., Aut(A''^)) has a subgroup 
isomorphic to Zn for 2 < d < 3 also. Using simpcomp [9j, we found that Aut(Mf9) = Zig = 
Aut(iVf9) and Aut(M239) = Z29 = Aut(iV|g). This completes the proof. □ 

5 Proof of Theorem 11.51 

For d > 2 and m > 2, let D^^^^^ be the stacked (d + l)-ball with vertex-set {1, 2, . . . , m + 
d + l} and facets {k, k + I, . . . , k + d + I}, I < k < m. Let M = dD^^^^_^-^^, A be the 
d-simplex {1, 2, . . . , d + 1} and B be the d-simplex {m + 1, m + 2, . . . , m + d + 1}. Then 
M' := M \{A,B} triangulates / x S"^"^. Recall that, a bijection ^p■. A ^ B is called 
admissible if for each vertex u € A, there does not exist v E V{M) such that both {u, v} 
and {?/;(«), are edges in M ([T|). If m < 2(i+2 then {d+l, [f ] } and {d+l+[f ], j} 

are edges in M for d + 1 + [y] ^ j ^ B. Thus, existence of an admissible map implies 
that m > 2d + 3. On the other hand, if m > 3d + 3 then there is no common neighbour 
of i and j in M for i (z A, j B and hence any bijection ip: A ^ B is admissible. Let a 
be a permutation on the set {1, . . . ,d + 1} (i.e., a G Sym(d + 1)). Consider the bijection 
(P(j : A ^ B given by ipa{i) = rn + a{i). Consider the quotient complexes Y := D'^^^j^-^/ipfj 
and X^{(j) := M'/ip^. Then dY = X^l^a). If ip^ is admissible then X^{a) G /C(d) and 
triangulates an S"^~^-bundle over S^. The case when md is even of the following lemma 
was proved in Lemma 3.3 of [Ij. 

Lemma 5.1. For d > 2, let X^{a) be as above, where cpa- is admissible. Then X^((t) 
is orientable if and only if either md is even and a is an even 'permutation or md is odd 
and a is an odd permutation. {In particular, X^(Id) is orientable when md is even and 
non- orientable when md is odd.) 

Proof. For 1 < < m, 1 < / < d, let 5k^i denote the d-simplex {A;, k+l, . . . , A;+d+l}\{A;+/} 
of M. Since \M'\ is homeomorphic to [0,1] x \dB\, M' is orientable. Observe that the 
following defines an orientation on \M'\. (Here dB = 5^_^^^(5).) 

+ 5k,i = i-l)'"^+^+\k,k + l,...,k + l-l,k + l + l,...,k + d+l). (12) 

(To check that (I12p defines a coherent orientation, one can take any orientation on (d — 1)- 
simplices of M'. In particular, one can take positively oriented (d — l)-simplices as given in 
(fT3]l below.) 

We can choose an orientation on \dB\ so that the orientation on |M'| as the product 
[0, 1] X \dB\ is the same as the orientation given in (112p . This also induces an orientation on 
\dA\. Let Sb (resp., Sa) denote the oriented sphere \dB\ (resp., \dA\) with this orientation. 
Now, as the boundary of an oriented manifold, 9|M'| = Sa^{—Sb) (cf. [71 pages 371-372]). 
Therefore, \M'/ip(j\ = \M'\/\ipfj\ is orientable if and only if \ipa\ - Sa — > Sb is orientation 
preserving (cf. [161 pages 134-135]). (Here, \(pa\- \dA\ — )• \dB\ is the homeomorphism 
induced by if a.) 

Note that (d — l)-simplices of M are = {k, k + 1, . . . , k + d + 1} \ {k + i, k + j}, 
0<i<j<d+l, {i,j) ^ {0,d + 1), 1 < k < m. Consider the orientation on the 
(d — l)-skeleton of M' as : 

+ 6k,i,j = i-l)'"'+'+^k,...,k + i-l,k + i + l,...,k + j -l,k + j + l,...). (13) 
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Then [5m,i+i, 5m,o,i+i] = —1 (resp., = 1) for < i < d. This imphes that \dB\ 

(resp., \dA\) with orientation given in is Sb (resp., Sa)- (For /3 = {vo,vi, . . . ,Vd} € M' 
and a = {vi, . . . ,Vd} G if [/3,a] = —1 then +a = {vi, . . . ,Vd) with the orientation 
given in (fT3]) <^=^ +/3 = (fi,t'0)f^25 • • • I'Wd) with the orientation given in (fT2|) <;=^ ("Wi't'O) 
t'iU2, . . . , viVd) is the orientation of (1^11^25 • • • 1 "Wi^^d) is the orientation of \dB\ <J=^ 

{vi,V2,. . . , Vd) is positive in Sb) 

For 1 < i < d + 1, consider the (d — l)-simplex = {1, . . . , d + 1} \ {z + 1} of 

Then 'fid{h,i,d+i) = {m + 1, . . . , m + d + 1} \ {m + i + 1} = (5m,o,i+i- Therefore, 
from ([13]), V3id(+<Ji,i,d+i) = (-l)"''^<Jd,o,i+i- Thus, [(^idj: -S^ — ^ Sb is orientation preserving 
(resp., reversing) if md is even (resp., odd). Also \a\: Sa Sa is orientation preserving 
(resp., reversing) if a is an even (resp., odd) permutation. Since (p^ = ip\d o a, it foUows 
that \(pa\'- Sa — ^ Sb is orientation preserving if and only if md is even and a is an even 
permutation or if md is odd and a is an odd permutation. The lemma now follows. □ 



Lemma 5.2. For d> 2 and n = d^ + 5d + 5, let and be as in Examples \3.5\ and \4.2\ 

respectively. Then M^, are orientable if d is even and are non-orientable if d is odd. 

Proof. We present a proof for Af^. Similar arguments work for N^. Let be as in 

Example 13.51 Let Ei (resp., E2) be the pure {d + l)-dimensional subcomplex of M^'^^ 
whose facets are ctq . . . , an-i (resp., /io • • • i fJ-n-i)- So, A{Ei) = Ci, I < i < 2. 

Clearly, Ei is isomorphic to the pseudomanifold D^^^^^-^/ifid, where -D^^);^^ is the 
stacked {d + l)-ball defined at the beginning of this section. Thus, dEi is isomorphic 
to X^(Id). Therefore, dEi triangulates an S"^^^-bundle over S^ and, by Lemma [5.1^ is 
orientable if and only if dn is even. Thus (since n is odd), dEi is orientable if and only if 
d is even. So, if d is odd then dEi is non-orientable and hence (since \M^\ can be obtained 
from \dEi\ by attaching handles) is non-orientable. 

Again, the bijection /: Z„ — )• V{E2) given by /(i) = ai^d+3)i defines an isomorphism be- 
tween -D^^^_|_]^/9?id and E2. Thus, dE2 is isomorphic to X^(Id). Therefore, dE2 triangulates 
an S''^~^-bundle over S^ and, by Lemma l5.ll orientable if and only if d is even. 

For < i < n — 1, let be the stacked {d+ l)-ball whose facets are ai^j, . . . , ad,i. Then, 
Al^+i = EiU E2U (U^Jo^Fi) and is obtained from dEi U dE2 by attaching handles 
dEi \ {Ai,Bi}, where Ai = Ui^d-i ■ ■ ■ ai-2ai and Bi = ai+d+2ai+2(d+'i)-i ■ ■ ■ a.i+d(d+?,)-iO'i, 
< i < n — 1 (additions are modulo n). 

Now, assume that d is even. So, dEi, dE2, dEi, < i < n — 1, are orientable. Consider 
the orientation on dEi, dE2 and dEi, < i < n — 1, given by : 

+ = {-^)\ai^d-i, ■■■ ,0'i-d-2+hai-d+h ■■ -0^1)1 (14) 

+l^i,l = ( — 1) ^"'"(ai+(d+2)) • • • > ai+«(rf+3)-li Oj+(i+2){d+3)-l5 • • • ) ai+(d+l)(d+3)-li Oj), (15) 
+Cik,i,l = ( — l)'(&fc,j,l, • • • , &fc,j,«&A:,i,/+2, • • • &fc,i,d+2), (16) 

where (&A:,j,l, 6fe,i,2; • • • 1 fefc,i,d+2) = {o-i-2-d+k-, ■ ■ ■ i (^i-2a-ia-i+{d+2)0'i+2{d+3)~li • • • ) 0,i-\-k(d+Z)~l) i 

for l<A;<(i, 0</<(i+l. From the proof of Lemma [ST] (|14p (resp., (|15p ) defines an 
orientation on dEi (resp., dE2). Also, (I16p defines an orientation on dEi, Q < i < n — 1. 
Observe that Ai = Gi^d = ai,i,d+i and +ai^d = -ai,i,d+i- Also, Bi = Hi^d = "d.i.o and 
= —0(d,ifi- Now, let 7 be a ((i — l)-face of Ai. Let 'Jei (resp., jfJ be the d-face of 
dEi (resp., dEi) other than Ai which contains 7. Then (with any orientation of 7) 

[7^1 , 7] = - 7] = [ai,i,d+i ' 7] = - hp, , 7] • (17) 
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Similarly, if /3 is a (d — l)-face of Bi and /3e2 (resp., /Sp.) is the d-face of dE2 (resp., dFi) 
other than Bi which contains /?. Then (with any orientation of f3) 

[^E„f3] = -[fii,d,f3] = K,,o,/3] = -[/3f.,/3]. (18) 

Since 

n-l 

= {dEi \ {Ao, . . .,An-i}) U {dE2 \ {Bo, . . . ,S„-i}) U{(j{dFi \ {Ai,Bi})), 

it follows from ([17]) and ([T8]) that the orientations defined by ([HI), ([T5]) and ([T6|) give a 
coherent orientation on M^. Thus, is orientable. This completes the proof. □ 

We need the d = 3 case of the following lemma to prove our main result. 

Lemma 5.3. For any field ¥ and d > 3, /3i(M^2+5rf+5; F) = /3i(7V^2+5rf+5; F) = + 5ci + 6. 

Proof. Let n = + 5d + 5. Let Ei, E2, Fi, A^, Bi be as in the proof of Lemma |5.2[ Let 
Xq = Ei\J E2 sjid Xi = Ei\J E2IJ Fo\J ■ ■ ■ U Fi_i for 1 < i < n. So, X„ = 

Observe that \Ei\ (resp., \E2\) is a disc-bundle over circle and only simplices common 
between Ei and E2 are n vertices. This implies that |Xo| is homotopic to union of two circles 
with n common points. Therefore, /7i(|Xo|; F) = F""*"^. Now, for 1 < i < n, \Xi\ is the union 
of and the (stacked) ball |-Fi-i|, and H [-Fj_i| = U [-Bi-i|. Since U 

is the union of two d-balls with one common point (namely, the vertex Oj-i), the 

jj 

j-th reduced homology Hj{\Ai^i\ U |i?j_i|;F) = {0} for all j. Therefore, by Mayer- Vietoris 
sequence, Hi{\Xi\]¥) ^ i?i(|Xi_i|;F). This implies that i?i(|X„|;F) ^ Hi{\Xq\;¥) ^ f"+^ 
Thus, Hi{Mi+^]¥) ^ F"+^ Since skeld-i{Mi+^) = skeld_i(M^) (cf. ©i it follows that 
Hj{M^;¥) ^ Hj{Mi+'^;¥) for j < d-2. Since d > 3, Hi{M^;¥) ^ Hi{Mi+^;¥) and hence 
/3i(M^;F) = n + 1. Similarly, /3i(/V'^;F) = n + 1. □ 

Proof of Theorem \1.5l Part (a) follows from the definitions of and N^. Part (b) follows 
from Lemmas 13.61 (b) and 14.31 (b). Part (e) follows from part (d) and Proposition 12.41 

For the proofs of parts (c), (d), (f) and (g), we first assume that d > 4. In this case, 
(c) and (f) follows from Proposition II. 4[ Now, (g) follows from Proposition 11.11 and Lemma 
15.21 Part (d) follows Proposition 11.21 These prove the theorem for d > 4. 

Next consider the case for d = 2. Again, (d) follows from Proposition 11.21 Since 
Mfg and N^g are orientable (by Lemma [5^2]) and neighborly, /3i(Mfg;Z) = l3i{Nlg;Z) = 
2 - (19 - (2^) + 1(2^)) = 40 and hence Mfg and Nfg both triangulate (5^ x S^j^^o. This 
proves (g) in this case. So, the theorem holds for d = 2. 

Finally, assume that d = 3. Part (f) follows from Lemma [5.31 Part (c) follows from part 
(f) and Proposition 11.41 and part (d) follows from part (f ) and Proposition 11.31 Part (g) 
now follows from part (f), Lemma 15.21 and Proposition ll.il This completes the proof. □ 

6 Summary: Known neighborly members of K{d) 

Any neighborly triangulated 2-manifold is a neighborly member of /C(2). In Table [H we 
summarize the known and some open cases for neighborly members of Walkup's class /C(d) 
for d > 3. 
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A 




References 





d 


d + 2 


cd 






1 


d even 


2d + 3 


I^d 

"-2d+3 




m 


1 


d odd 


2d + S 


ly-d 

"-2d+3 




m 


2 


d > 4 


- 


Not possible 




m 


3 


4 


15 


Mh 




m 


3 


4 


15 






m 


5 


5 


21 


? 




m 


7 


4 


20 


7 




m 


8 


4 


21 


Mil 




m 


8 


4 


21 






m 


14 


4 


26 


^^26 




m 


(f + 5d + 6 


d even 


d^ + 5d + 5 






this paper 


(P + 5d + 6 


d odd 


d^ + 5d + 5 


Md2+5(;+5 




this paper 



Table 1: Known and some open cases for neighborly members of lC{d), d > 3 
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